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Amendments to the Claims 

The listing of claims will replace all prior versions, and listings of claims in the 
application. 



1-42. (Canceled) 



43. (new) A processor, comprising: 

a first array that is used to perform arithmetic multiplication, the first 
array having a first result output and a second result output; 

a second array that is used to perform binary polynomial multiplication, 
the second array having a third result output; and 

a carry propagation adder having a first input and a second input, 

wherein the first input of the carry propagation adder is coupled to the 
first result output of the first array, and the second input of the carry propagation adder is 
coupled to the second result output of the first array and the third result output of the 
second array. 

44. (new) The processor of claim 43, further comprising: 

a first multiplexer coupled to the first result output of the first array; 
a first register coupled between an output of the first multiplexer and the 
first input of the carry propagation adder; 

a second multiplexer coupled to the second result output of the first array; 

and 

a second register coupled between an output of the second multiplexer 
and the second input of the carry propagation adder. 

45. (new) The processor of claim 44, wherein the third result output of the 
second array is coupled to an input of the second multiplexer. 
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46. (new) The processor of claim 44, wherein an output of the first register is 
coupled to an input of the first array and an input of the second array. 

47. (new) The processor of claim 44, wherein an output of the second register 
is coupled to an input of the first array. 

48. (new) The processor of claim 43, wherein the first array includes a 
plurality of carry-save adders arranged in a tree structure. 

49. (new) The processor of claim 43, wherein the first array is a Wallace tree 
multiplier array. 

50. (new) The processor of claim 43, wherein the first array is a 32-bit by 16- 
bit array. 

51. (new) The processor of claim 43, wherein the second array is a 32-bit by 
16-bit array. 

52. (new) The processor of claim 43, wherein the processor performs 32-bit 
by 32-bit multiplications. 

53. (new) The processor of claim 43, wherein the processor multiplies a first 
operand and a second operand to form a resultant value, the first operand being provided 
to a first input of the first array and the second operand being provided to a second input 
of the first array, and wherein the resultant value is available at an output of the carry 
propagation adder. 

54. (new) The processor of claim 43, wherein the processor multiplies a first 
polynomial value and a second polynomial value to form a resultant value, the first 
polynomial value being provided to a first input of the second array and the second 



Atty. Dkt. No. 1778.2110000 



-5 - 

Amdt. dated November 21, 2006 
Reply to Office Action of June 21, 2006 



EKNER et al 
AppL No. 09/788,670 



polynomial value being provided to a second input of the second array, and wherein the 
resultant value is available at an output of the carry propagation adder. 

55. (new) A tangible computer-readable storage medium comprising a 
processor embodied in software, the processor comprising: 

a first array that is used to perform arithmetic multiplication, the first 
array having a first result output and a second result output; 

a second array that is used to perform binary polynomial multiplication, 
the second array having a third result output; and 

a carry propagation adder having a first input and a second input, 

wherein the first input of the carry propagation adder is coupled to the 
first result output of the first array, and the second input of the carry propagation adder is 
coupled to the second result output of the first array and the third result output of the 
second array. 

56. (new) The tangible computer-readable storage medium of claim 55, 
wherein the processor embodied in software fiirther comprises: 

a first multiplexer coupled to the first result output of the first array; 
a first register coupled between an output of the first multiplexer and the 
first input of the carry propagation adder; 

a second multiplexer coupled to the second result output of the first array; 

and 

a second register coupled between an output of the second multiplexer 
and the second input of the carry propagation adder. 

57. (new) The tangible computer-readable storage medium of claim 56, 
wherein the third result output of the second array is coupled to an input of the second 
multiplexer. 
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58. (new) The tangible computer-readable storage medium of claim 57, 
wherein an output of the first register is coupled to an input of the first array and an input 
of the second array. 

59. (new) The tangible computer-readable storage mediimi of claim 57, 
wherein an output of the second register is coupled to an input of the first array, 

60. (new) The tangible computer-readable storage medium of claim 55, 
wherein the first array includes a plurality of carry-save adders arranged in a tree 
structure. 

61. (new) The tangible computer-readable storage medium of claim 55, 
wherein the first array is a Wallace tree multiplier array. 

62. (new) The tangible computer-readable storage medium of claim 55, 
wherein the first array is a 32-bit by 16-bit array. 

63. (new) The tangible computer-readable storage medium of claim 55, 
wherein the second array is a 32-bit by 16-bit array. 

64. (new) The tangible computer-readable storage medium of claim 55, 
wherein the processor performs 32-bit by 32-bit multiplications. 

65. (new) The tangible computer-readable storage medium of claim 55, 
wherein the processor multiplies a first operand and a second operand to form a resultant 
value, the first operand being provided to a first input of the first array and the second 
operand being provided to a second input of the first array, and wherein the resultant 
value is available at an output of the carry propagation adder. 
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66. (new) The tangible computer-readable storage medium of claim 55, 
wherein the processor multiplies a first polynomial value and a second polynomial value 
to form a resultant value, the first polynomial value being provided to a first input of the 
second array and the second polynomial value being provided to a second input of the 
second array, and wherein the resultant value is available at an output of the carry 
propagation adder. 

67. (new) The tangible computer-readable storage medium of claim 55, 
wherein the processor is embodied in hardware description language software. 

68. (new) The tangible computer-readable storage medium of claim 55, 
wherein the processor is embodied in one of Verilog hardware description language 
software and VHDL hardware description language software. 

69. (new) A system, comprising: 



multiplication, the first array having a first result output and a second result output, 



coupled to the first result output of the first array, and the second input of the carry 
propagation adder is coupled to the second result output of the first array and the third 
result output of the second array; and 



a processor that includes 

an execution unit, and 

a multiply-divide unit, the multiply-divide unit comprising: 

a first array that is used to perform arithmetic 




a memory coupled to the processor. 
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70. (new) The system of claim 69, wherein the multiply-divide unit further 
comprises: 

a first multiplexer coupled to the first result output of the first array; 
a first register coupled between an output of the first multiplexer and the 
first input of the carry propagation adder; 

a second multiplexer coupled to the second result output of the first array; 

and 

a second register coupled between an output of the second multiplexer 
and the second input of the carry propagation adder. 

71. (new) The system of claim 70, wherein the third result output of the 
second array is coupled to an input of the second multiplexer. 

72. (new) The system of claim 71, wherein an output of the first register is 
coupled to an input of the first array and an input of the second array. 

73. (new) The system of claim 71, wherein an output of the second register is 
coupled to an input of the first array. 

74. (new) The system of claim 69, wherein the first array includes a plurality 
of carry-save adders arranged in a tree structure. 

75. (new) The system of claim 69, wherein the first array is a Wallace tree 
multiplier array. 

76. (new) The system of claim 69, wherein the first array is a 32-bit by 16-bit 

array. 

77. (new) The system of claim 69, wherein the second array is a 32-bit by 16- 
bit array. 
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78. (new) The system of claim 69, wherein the multiply-divide unit performs 
32-bit by 32-bit multiplications. 

79. (new) The system of claim 69, wherein the multiply-divide unit multiplies 
a first operand and a second operand to form a resultant value, the first operand being 
provided to a first input of the first array and the second operand being provided to a 
second input of the first array, and wherein the resultant value is available at an output of 
the carry propagation adder. 

80. (new) The system of claim 69, wherein the multiply-divide unit multiplies 
a first polynomial value and a second polynomial value to form a resultant value, the first 
polynomial value being provided to a first input of the second array and the second 
polynomial value being provided to a second input of the second array, and wherein the 
resultant value is available at an output of the carry propagation adder 

81. (new) The system of claim 69, wherein operation of the multiply-divide 
unit is decoupled fi-om operation of the execution unit. 
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